Finding regulatory elements and regulatory motifs: a general probabilistic framework
نویسندگان
چکیده
منابع مشابه
Finding regulatory elements and regulatory motifs: a general probabilistic framework
Over the last two decades a large number of algorithms has been developed for regulatory motif finding. Here we show how many of these algorithms, especially those that model binding specificities of regulatory factors with position specific weight matrices (WMs), naturally arise within a general Bayesian probabilistic framework. We discuss how WMs are constructed from sets of regulatory sites,...
متن کاملFinding Regulatory Motifs
The most efficient step for gene regulation is transcription, i.e., the copy of DNA of a gene to mRNA molecule that ultimately is translated to a protein. Transcription is controlled in the promoter by a set of transcription factor binding sites (TFBSs). These TFBSs recruit transcription factors (TFs) that facilitates the allocation of the transcription machinery and, therefore, increase the pr...
متن کاملFinding Regulatory Motifs with Maximum Density Subgraphs
The identification of over-represented but imperfectly conserved motifs in genomic DNA is a problem with important biological applications, such as the discovery of regulatory elements that determine the timing, location, and level of gene transcription. Experimental techniques such as ChIP-chip and geneexpression microarrays can identify sets of genomic regions that are likely to be enriched f...
متن کاملMotifCut: regulatory motifs finding with maximum density subgraphs
MOTIVATION DNA motif finding is one of the core problems in computational biology, for which several probabilistic and discrete approaches have been developed. Most existing methods formulate motif finding as an intractable optimization problem and rely either on expectation maximization (EM) or on local heuristic searches. Another challenge is the choice of motif model: simpler models such as ...
متن کاملA new framework for identifying cis-regulatory motifs in prokaryotes
We present a new algorithm, BOBRO, for prediction of cis-regulatory motifs in a given set of promoter sequences. The algorithm substantially improves the prediction accuracy and extends the scope of applicability of the existing programs based on two key new ideas: (i) we developed a highly effective method for reliably assessing the possibility for each position in a given promoter to be the (...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BMC Bioinformatics
سال: 2007
ISSN: 1471-2105
DOI: 10.1186/1471-2105-8-s6-s4